Перегляд за автором "Стецюк, П.И."

Результати 1-20 з 37

Наступна сторінка

NLP-программы и r-алгоритм в задаче энтропийно-линейного программирования

Стецюк, П.И.; Гасников, А.В. (Теорія оптимальних рішень, 2015)

Рассматривается задача энтропийно-линейного программирования в прямой и двойственной формулировках. Для обеих задач приводятся результаты вычислительных экспериментов с программами решения задач нелинейного программирования ...
Алгоритм emshor и его octave реализация

Измаилов, А.Ф.; Стецюк, П.И.; Фишер, А. (Компьютерная математика, 2019)

Исследуется применение метода эллипсоидов для построения алгоритма нахождения приближения к точке минимума выпуклой функции: гарантируется нахож-дение такой точки, в которой значение функции отличается от минимального не ...
Алгоритмы метода эллипсоидов для нахождения Lp-решения системы линейных уравнений

Стецюк, П.И.; Стовба, В.А.; Мартынюк, И.С. (Теорія оптимальних рішень, 2017)

Предложены два алгоритма метода эллипсоидов для нахождения Lp-решения системы линейных уравнений при двусторонних ограничениях на компоненты решения. Первый алгоритм использует метод Шора, а второй – метод Юдина – Немировского. ...
Брэгмановский экстраградиентный метод с монотонной регулировкой шага

Денисов, С.В.; Семёнов, В.В.; Стецюк, П.И. (Кибернетика и системный анализ, 2019)

Предложен новый вариант экстраградиентного метода для приближенного решения вариационных неравенств с псевдомонотонными и липшицевыми операторами, действующими в конечномерном линейном нормированном пространстве. В методе ...
Двойственные оценки для оптимизационной задачи квадратичного типа на многообразии Штиффеля

Шор, Н.З.; Стецюк, П.И.; Березовский, О.А. (Теорія оптимальних рішень, 2004)

We study the global optimization problem connected to finding of a minimum of homogeneous quadratic function of a special kind on Stiefel manifold. It's considered Lagrange dual bounds for three variants of this problem ...
Задача балансной компоновки 3D-объектов: математическая модель и методы решения

Коваленко, А.А.; Романова, Т.Е.; Стецюк, П.И. (Кибернетика и системный анализ, 2015)

Построена обобщенная математическая модель задачи оптимальной компоновки 3D-объектов (шары, прямые круговые цилиндры, прямые правильные призмы, прямые прямоугольные параллелепипеды) в контейнере (прямой круговой цилиндр, ...
Задачи оптимизации для выбора электрических нагрузок в энергосистеме

Стецюк, П.И.; Лиховид, А.П.; Пилиповский, А.В. (Теорія оптимальних рішень, 2009)

Рассмотрено семейство математических моделей для нахождения оптимальной (по суммарным затратам условного топлива) загрузки энергоблоков в энергосистеме на плановый период. В моделях учитываются ограничения на экологические ...
Кратчайший k-вершинный путь

Стецюк, П.И.; Лефтеров, А.В.; Федосеев, А.И. (Компьютерная математика, 2015)

Приводится формулировка задачи смешанного булевого линейного программирования для поиска кратчайшего пути из вершины a в вершину b, проходящего через заданное количество вершин полного графа. Построен тестовый пример для ...
Лагранжевая оценка для максимального разреза графа с заданными количествами вершин в обоих подмножествах разбиения

Стецюк, П.И.; Березовский, О.А. (Теорія оптимальних рішень, 2006)

The problem of finding upper Lagrange bound Ψ* for quadratic formulation of maximum cut problem with given numbers of vertices in both partition subsets is considered. It's shown that finding Ψ* reduce to solving unconstraint ...
ЛП-ориентированная верхняя оценка для числа устойчивости графа на основе p-колес

Стецюк, П.И.; Бутенко, С.И.; Лиховид, А.П. (2008)

Для числа устойчивости неориентированного графа предложена верхняя оценка, которая базируется на аппроксимации многогранника устойчивых множеств с помощью линейных неравенств для p-колес в графе. Описан алгоритм нахождения ...
Мeтоды решения задач кластеризации 2D-объектов в круге минимального радиуса

Стоян, Ю.Г.; Панкратов, А.Н.; Романова, Т.Е.; Стецюк, П.И. (Доповіді НАН України, 2013)

Рассматривается задача оптимальной кластеризации произвольных неориентированных 2D-объектов, ограниченных дугами окружностей и отрезками прямых, с учетом минимально допустимых расстояний в круговом контейнере. Строится ...
Максимальное сингулярное число матрицы и его экономическая интерпретация

Стецюк, П.И.; Эмменеггер, Ж.-Ф. (Кибернетика и системный анализ, 2014)

Показано, что максимальное сингулярное число матрицы и соответствующие ему сингулярные векторы являются оптимальным решением специальной квадратичной экстремальной задачи. Рассматривается экономическая интерпретация ...
Метод эллипсоидов для нахождения решения переопределенной СЛАУ

Стецюк, П.И.; Стовба, В.А.; Жмуд, А.А. (Теорія оптимальних рішень, 2018)

Описана задача минимизации выпуклой функции для нахождения Lp-решения переопределенной системы линейных уравнений при p ≥ 1 и ее частный случай при 1 ≤ p ≤ 2. Описана общая схема метода эллипсоидов и ее применение для ...
Модели и информационные технологии для поддержки принятия решений при проведении структурно-технологических преобразований

Сергиенко, И.В.; Михалевич, М.В.; Стецюк, П.И.; Кошлай, Л.Б. (Кибернетика и системный анализ, 2009)

Розглянуто моделі, чисельні алгоритми, компоненти програмного та інформаційного забезпечення, призначені для підтримки прийняття рішень при визначенні заходів з енергозбереження. Для розв’язання оптимізаційних задач, які ...
Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп

Стецюк, П.И.; Нурминский, Е.А. (Кибернетика и системный анализ, 2010)

Розглянуто проблему пошуку вектора мінiмальної довжини в опуклiй оболонцi скiнченного набору точок скiнченновимiрного евклiдового простору. Вона зводиться до еквiвалентної негладкої екстремальної задачi, для якої встановлюється ...
Обобщенный метод эллипсоидов

Стецюк, П.И.; Фесюк, А.В.; Хомяк, О.Н. (Кибернетика и системный анализ, 2018)

Приведен алгоритм с растяжением пространства, который при определенном выборе коэффициента растяжения является методом описанных эллипсоидов. Частным его случаем является метод эллипсоидов Юдина Немировского Шора. Описано ...
Об одной верхней оценке для взвешенного числа устойчивости графа

Стецюк, П.И.; Бутенко, С.И.; Березовский, О.А. (Теорія оптимальних рішень, 2007)

We derived an upper bound for the weighted stability number of a simple undirected graph G, which is the solution of a linear pogramming problem with O(|V|³) constraints, where V is a number of vertices in the graph. We ...
Об одном методе нахождения Lp - решения системы линейных уравнений

Стецюк, П.И.; Колесник, Ю.С.; Березовский, О.А. (Теорія оптимальних рішень, 2003)

Рассматривается задача нахождения Lp –решений переопределенной системы линейных алгебраических уравнений при интервальных ограничениях. Для ее решения предложен метод, основанный на использовании модификации метода ...
Об одном способе нахождения двойственных квадратичных оценок Шора

Березовский, О.А.; Стецюк, П.И. (Кибернетика и системный анализ, 2008)

Для квадратичної задачі загального вигляду побудовано аналог у вигляді однорідної квадратичної задачі. Доведено рівність оцінок ψ*, побудованих на базі техніки двоїстих квадратичних оцінок Шора для цих задач. У випадку ...
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах

Стецюк, П.И.; Пардалос, П.М. (Теорія оптимальних рішень, 2006)

The approach for improvement of dual lagrangian bounds in quadratic optimization problems with binary (±1) and boolean (0 −1) variables is considered. It is based on use of families superfluous constraints in form of ...

Результати 1-20 з 37

Наступна сторінка

Пошук

Розширений пошук

Перегляд

Вся бібліотека

Перегляд за автором "Стецюк, П.И."

Репозиторій DSpace/Manakin

Перегляд за автором "Стецюк, П.И."

Пошук

Перегляд

Вся бібліотека

Мій обліковий запис